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CLAIMS 



3 ^jJ5 \ 1. A method of operating a filesystem, said filesystem including a live 

4 filespace accessible to users and a zombie filespace not accessible to users, said method 

5 including 

6 recording changes to said zombie filespace in a persistent memory. 



□ 9 in said live filespace, 
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od as in claim 1, including, for a deletion operation on a file 



transferring said file from said live filespace to said zombie filespace; 
breaking links associating disk blocks with said file in a plurality of steps 
^32 while said file is associated withXsaid zombie filespace, wherein said recording of 
changes includes recording said breaking of links in a plurality of steps; and 
altering said live filespace ro reflect said deletion operation. 



3. A method as in claim l,\including, for a truncation operation on a 
file in said live filespace, 

transferring at least a portion of saiM file fi-om said live filespace to said 
zombie filespace; 

breaking links associating disk blocks wkh said file in a plurality of steps 
while a portion of said file is associated with said zombie filespace, wherein said record- 
ing of changes includes recording said breaking of links in a^plurality of steps; and 
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1 \ altering said live filespace to reflect changes associated with said breaking 

2 of links. ^ 



4 A method as in claim 1, including, for an operation apparent to users 

5 as substantially ^tomic, performing said operation in a plurality of steps using said zom- 

6 bie filespace, wheVein said recording changes is performed in said persistent memory for 

7 each of said pluralityvof steps. 
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5. A mkhod as in claim 1, including, for an operation performed on a 
file having attached data\elements, performing said operation using said zombie 
filespace. 



6. A method as in claim 1, including, for an operation performed using 
said zombie filespace, altering a size \f said zombie filespace during performance of said 
operation. 

7. A method as in claim l,\ncluding, for an operation performed using 



18 said zombie filespace, checkpointing said filesj^stem during performance of said opera- 

19 tion. 



20 
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1 \ 8. A method as in claim 1, including recording changes to said live 

2 filespace iii said persistent memory, wherein records of changes to said live filespace and 

3 of changes to\aid zombie filespace are substantially interspersed. 

method as in claim 1 , including replaying a set of said changes in 

6 response to said recorc 
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10. A method as in claim 1, including replaying a set of said changes to 
said live filespace and to saidVombie filespace, wherein replay of changes includes sub- 
stantial interspersed performanc\ of changes to said live filespace and to said zombie 
filespace. 

11. A method as in claW 1, including replaying a set of said changes in 
said record in response to a crash recoverjXby said filesystem. 

12. A method as in claim 1, wherein said persistent memory includes a 
log of substantially all changes, within a selected time duration, to either said live 



1 8 filespace or said zombie filespace. 

19 

20 13. A method as in claim 1, wherein ^id persistent memory includes a 

21 log of substantially all changes, within a selected time du^tion, to said zombie filespace. 

22 
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14. A method as in claim 1, wherein said recorded changes include a set 
2 of substantiMly atomic operations to said zombie filespace. 



4 15. \ A method of operating a filesystem, said filesystem including a live 

5 filespace accessible \> users and a zombie filespace not accessible to users, said method 

6 including 

7 dynamical^ growing said zombie filespace. 
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16. A methodNas in claim 15, including, for a deletion or truncation op- 
eration on a file in said live filespace, 

allocating storage witmp said zombie filespace for metadata associated with 

said file; 



"14 storage; 



performing said dynamic grWth in response to failure of said allocation of 

re-performing said allocation of srorage after said dynamic growth; and 
transferring said file from said live fiJespace to said zombie filespace. 



17. A method as in claim 15, wherein said dynamic growth occurs, for 
19 an operation performed using said zombie filespace, during performance of said opera- 



20 tion. 
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1 I \ 18. A method of operating a filesystem, said filesystem including a live 

2 filespace accessible to users and a zombie filespace not accessible to users, said method 

3 including \ 

4 transfer of a file to said zombie filespace before breakage of links to blocks 

5 in said file, in response to an operation on said file, said operation using said zombie 

6 filespace. \ 

7 \ 

8 19. A method as in claim 18, wherein, for a deletion operation on a file 

9 in said live filespace, \ 
^Qio said transfer includes^ 

ly \ 

1 creating a link associating said file with said zombie filespace; and 

\ 

^ai2 breaking a link associating^said file with said live filespace; 

[J 3 and said deletion operation includes 

Jl4 breaking links associating diskNblocks with said file in a plurality of steps 

p5 while said file is associated with said zombie filespace, wherein said recording of 

16 changes includes recording said breaking of links m a plurality of steps; and 

17 altering said live filespace to reflect saia deletion operation. 

18 \ 

19 20. A method as in claim 18, wherein, Vor a truncation operation on a 

20 file in said live filespace, \ 

2 1 said transfer includes 
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\ creating a link associating at least a portion of said file with said zombie 
filespace;Vid 

^breaking a link associating said portion with said file in said live filespace; 
anX said truncation operation includes 

breaking links associating disk blocks with said file in a plurality of steps 
while a portion of saiosiile is associated with said zombie filespace, wherein said record- 
ing of changes includes recording said breaking of links in a plurality of steps; and 

altering said iWe filespace to reflect changes associated with said breaking 
of links. \ 

21. A method of operating a filesystem, said filesystem including a live 
filespace accessible to users and a zom|)ie filespace not accessible to users, said method 
including \ 

transfer of a file to said zombie^filespace before performing any substantial 
portion of an operation on said file, said operatiVi using said zombie filespace. 

22. A method as in claim 21, wherein, for a deletion operation on a file 
in said live filespace, \ 

said transfer includes \ 
creating a link associating said file with said zombie filespace; and 
breaking a link associating said file with said live^lespace; 
and said deletion operation includes \ 
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1 \^ breaking links associating disk blocks with said file in a plurality of steps 

2 only while, said file is associated with said zombie filespace, wherein said recording of 

3 changes includes recording said breaking of links in a plurality of steps; and 

4 altering said live filespace to reflect said deletion operation. 



6 23. ANmethod as in claim 21, wherein, for a truncation operation on a 

7 file in said live filespace, 

8 said transfer includes 
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creating a link associating at least a portion of said file with said zombie 

"Ao filespace; and 

breaking a link associating said portion with said file in said live filespace; 
and said truncation operatron includes 

breaking links associating disk blocks with said file in a plurality of steps 
Q4 only while a portion of said file is associated Vith said zombie filespace, wherein said re- 
IMS cording of changes includes recording said breafang of links in a plurality of steps; and 

16 altering said live filespace to reflect\:hanges associated with said breaking 

17 of links. 

18 

19 24. A method of operating a filesystem, \aid filesystem including a live 

20 filespace accessible to users and a zombie filespace not accessible to users, said method 

21 including 

22 replay of an operation on a file, said operation using\^aid zombie filespace. 
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\ 25. A method as in claim 24, wherein said replay is responsive to a set 
of recorded changes in a persistent memory; 

\and including, for a deletion operation on a file in said live filespace, 

tr^sferring said file from said live filespace to said zombie filespace, and 
recording said transfer in said persistent memory; 

breaking\inks associating disk blocks with said file in a plurality of steps 
while said file is associated with said zombie filespace, and recording said breaking of 
links in said persistent memoivv in a plurality of steps; and 

altering said live nlespace to reflect said deletion operation, and recording 
said alteration in said persistent memory. 

26. A method as in clairn\24, wherein said replay is responsive to a set 
of recorded changes in a persistent memory; \ 

and including, for a truncation operation on a file in said live filespace, 

transferring at least a portion of saicmile from said live filespace to said 
zombie filespace, and recording said transfer in said persistent memory; 

breaking links associating disk blocks with\aid file in a plurality of steps 
while a portion of said file is associated with said zombie niespace, and recording said 
breaking of links in said persistent memory in a plurality of steps\and 

altering said live filespace to reflect changes associated with said breaking 
of links, and recording said alteration in said persistent memory. \ 
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2 \ 27. A method of operating a filesystem, said filesystem including a live 

3 filespace ^cessible to users and a zombie filespace not accessible to users, said method 

4 including 

5 re^ay of a set of filesystem operations, said operations including at least 

6 some operations usujg said live filespace and at least some operations using said zombie 

7 filespace. 



^3 9 



Wo 

ru 

in 

3 12 



f44 
15 
16 
17 



19 
20 
21 
22 



28. A metribd as in claim 27, wherein said replay is responsive to a set 
of recorded changes in a persisWt memory; 

and including, for aMeletion operation on a file in said live filespace, 

transferring said file from said live filespace to said zombie filespace, and 
recording said transfer in said persistent memory; 

breaking links associating disk blocks with said file in a plurality of steps 
while said file is associated with said zoml^ie filespace, and recording said breaking of 
links in said persistent memory in a plurality oJf steps; and 

altering said live filespace to reflect said deletion operation, and recording 



18 said alteration in said persistent memory. 



29. A method as in claim 27, wherein s^id replay is responsive to a set 
of recorded changes in a persistent memory; 

and including, for a truncation operation on a fi\e in said live filespace. 
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\ transferring at least a portion of said file from said live filespace to said 
zombie filespaice, and recording said transfer in said persistent memory; 

breaking links associating disk blocks with said file in a plurality of steps 
while a portion of said file is associated with said zombie filespace, and recording said 
breaking of links in saickpersistent memory in a plurality of steps; and 

altering saicklive filespace to reflect changes associated with said breaking 
of links, and recording said alteration in said persistent memory. 
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